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Abstract 

An axiomatic approach to the representation theory of Coxeter 
groups and their Hecke algebras was presented in pp. Combinatorial 
aspects of this construction are studied in this paper. In particular, 
the symmetric group case is investigated in detail. The resulting rep- 
resentations are completely classified and include the irreducible ones. 



1 Introduction 
1.1 Outline 

An axiomatic construction of Coxeter group representations was presented 
in pp. This was carried out by a natural assumption on the representation 
matrices, avoiding a priori use of external concepts (such as Young tableaux). 

Let {W, S) be a Coxeter system, and let /C be a finite subset of W. Let 
F be a suitable field of characteristic zero (e.g., the field C{q) in the case of 
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the Iwahori-Hecke algebra), and let p he a representation of (the Iwahori- 
Hecke algebra of) W on the vector space Vjc := span^{Cw \ w G /C}, with 
basis vectors indexed by elements of K. We want to study the sets K, and 
representations p which satisfy the following axiom: 

[A) For any generator s (z S and any element w ^ fC there exist scalars 
as{w),bs{w) € F such that 

Ps{Cw) = as{w)Cw + bs{w)Cws- 
If w G IC but ws ^ K we assume bs{w) = 0. 

A pair {p,IC) satisfying Axiom (A) is called an abstract Young (AY) 
pair; p is an AY representation, and IC is an AY cell. If /C 7^ and has no 
proper subset C /C' C /C such that V/c is /O-invariant, then {p, IC) is called a 
minimal AY pair. (This is much weaker than assuming p to be irreducible.) 

In it was shown that an AY representation of a simply laced Coxeter 
group is determined by a linear functional on the root space. In this paper 
it is shown that, furthermore, the values of the linear functional on the 
"boundary" of the AY cell determine the representation (see Theorem \'A.7\ 
below). In Section |1] this result is used to characterize AY cells in the 
symmetric group. This characterization is then applied to show that every 
irreducible representation of Sn may be realized as a minimal abstract Young 
representation (see Theorem l4. 1 ll below) . AY representations of Weyl groups 
of type B are not determined by a linear functional. However, it is shown 
that a similar result holds for these groups (Theorem 15.61 below) . Finally, 
we characterize the elements vr G S'„ for which the interval [id, vr] forms a 
minimal AY cell, carrying an irreducible representation (see Theorem 16.61 
below). 

1.2 Main Results 

In Section 13] it is shown that the action of the group W on the boundary of 
a cell determines the representation up to isomorphism. 

Theorem 1.1 (see Theorem 13. 7p Let (p, /C) be a minimal AY pair for a 
simply laced Coxeter group W , where IC is finite. Then the behavior of p 
at the boundary of IC (i.e., the values as{w) for w £ IC,s G S,ws ^ IC) 
determines p up to isomorphism. 
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The proof combines continuity arguments with the reduction of AY rep- 
resentations to distinguished hnear functionals, carried out in ^ (see The- 
orems 12.61 and 12.71 below) . 

AY cehs in the symmetric group are characterized in Section]^ 

Theorem 1.2 (see Theorem 14. 9|) Let fC ^ Sn and let u € /C. Then fC is a 
minimal A Y cell if and only if there exists a standard skew Young tableau Q 
of size n such that 

a^^JC = {vr G 5„| Q'^ is standard}, 
where Q'^ ^ is the tableau obtained from Q by replacing each entry i by 

TT-Hi). 

The proof appHes Theorem 11.11 together with Theorems 12.61 and 12.71 be- 
low. Theorem 11.21 is then used to prove the following. 

Theorem 1.3 (see Corollary I4.12|) The complete list of minimal AY repre- 
sentations of the symmetric group Sn is given (up to isomorphism) by the 
skew Specht modules S'^^^, where X/^ is of order n (and fi possibly empty). 

In particular, every irreducible representation of the symmetric group Sn 
may be realized as a minimal abstract Young representation. 

Combining this theorem with the combinatorial induction rule for mini- 
mal AY representations (Theorem 12.81 below) we prove 

Theorem 1.4 (see Theorem 15. 6p Every irreducible representation of the 
classical Weyl group Bn may be realized as a minimal abstract Young repre- 
sentation. 

Definition 1.5 An element w is a top element if the interval [id,w\ 

is a minimal AY cell carrying an irreducible AY representation ofW. 

The top elements of the symmetric group Sn are characterized in Sec- 
tional 

Theorem 1.6 (see Theorem 16. 6|) A permutation tt ^ Sn is a top element 
if and only if ti is the column word of a row standard Young tableau (see 
Definition \6.4\ below). 

Note: Having completed the first version of this paper, we were informed 
that results equivalent to Theorems 11.11 and 11.31 with entirely different 
proofs, appear in [TH IT?)]. 
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2 Preliminaries 



For the necessary background on Coxeter groups see [7j ; on convex sets and 
generalized descent classes see (3j; and on symmetric group representations 
see lailin]. See also H UHl 113 113 ■ 

2.1 Young Forms 

Let Q be a standard Young tableau of skew shape. If k £ {1, ... ,n} is in 
box of Q then the content of /c in Q is c{k) := j — i. For 1 < A; < n, the 
feth hook-distance is defined as h{k) := c{k + 1) — c{k). Denote by Q** the 
tableau obtained from Q by interchanging k and k + 1. The classical Young 
orthogonal form for Sn (see, e.g., [HI §25.4]) is generalized naturally to skew 
shapes. 

Theorem 2.1 (Young Orthogonal Form for Skew Specht Modules) 

Let {vq I Q standard Young tableau of shape X/fi} be the basis of the skew 
Specht module S^^^ obtained by the Gram-Schmidt process from the poly- 
tabloid basis. Then 



Proof. (Due to J. Stembridge [101; ^^^o M-) Matrices determined by (P) 
must satisfy the Coxeter relations of Sn, because the same is true when the 
skew tableaux are completed to full tableaux of non-skew shape. Therefore 
they define a representation of Sn, which we denote y-^/^^. Upon restricting 
the action of Sn to Sk x Sn-k (where n = |A|,A; = |//|), decomposes 
into the direct sum ©{^cA | |/i|=fc} Y^/^^. On the other hand, Specht 

modules have exactly the same decomposition. This follows, for example, 
from the corresponding identity on Schur functions jl8l (7.66)] (using the 
inverse Frobenius image). Since Y^ = S^, Y^/^ must be isomorphic to S'^^^ . 
□ 

Bn, the classical Weyl group of type i?, is a Coxeter system with S = 
{sj| < i < n}, m(so, si) = 4, m{si, Si+i) = 3 for 1 < i < n, and m(sj, Sj) = 
2 otherwise. The irreducible representations of Bn are indexed by pairs of 
partitions (A,^), where A is a partition of some < /c < n and /i is a 
partition of n — k. A basis for the irreducible representation of shape (A, fi) 
may be indexed by all pairs {P, Q) of standard Young tableaux of shapes 
A and ^, respectively, where P is a tableau on a subset of k letters from 
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{1, . . . , n} and Q is a tableau on the complementary subset of letters. There 
exists a basis such that the following Young form holds (see, e.g., 



Theorem 2.2 (Classical Young Orthogonal Form for B„) Denote the 
above basis elements by V(^pQy For 1 < i < n define the hook distance h{i) 
as follows: 



h{i): 
Then, for 1 < i < n 



' hp{i), if i and i + 1 are both in P; 

^q(^); ^/^ '^'^^ i + 1 are both in Q; 
^ oo, if i and i + 1 are in different tableaux. 



p''^(^.)(-(P,Q))=/^-(P,Q) + ^l-^ 



2 ^(^',0)"' ' 

where {P,QY^ is the pair of tableaux obtained from {P,Q) by interchanging 
i and i + 1, whereas 

2.2 Abstract Young Representations 

Recall the definition of AY cells and representations from the introduction. 

Proposition 2.3 Corollary 4.4] Every minimal AY cell is convex in the 
Hasse diagram of the right weak Bruhat order. 

Definition 2.4 For a convex subset /C C define: 

Tjc := {wsw~^ I s S 5, € /C, G /C}, 
Tdic '■= {wsw~^ \ s & S, w ^ fC, ws ^ /C}. 

Definition 2.5 (IC-genericity) 

Let JC be a convex subset of W containing the identity element. A linear 
functional f on the root space V is AT-generic if: 

(i) For all t e Tic, 

if, at) ^{0,1,-1}. 

(ii) For all t € Tqjc, 

if, at) e {1,-1}. 
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(iii) If w £ IC, s,t G S, m{s, t) = 3 and ws, wt ^ K, then 

{f,0!ujsw-i) = {f,Oiu,tw-^) (= ±1)- 

By ^ Observation 3.3], we may assume that id € /C. By ^ Theorem 
11.1], under mild conditions. Axiom [A) is equivalent to the following: 

{B) For any reflection t there exist scalars dt,bt,dt,bt € F such that, for 
all s £ S and w £ K.: 



Ps{Cu 



^wsw-'^Cw + b^gy^-iCws^ if ^{w) < £{ws); 

Cws, if £{w) > £{ws). 



Theorem 2.6 ^ Theorem 7.4] Let (W, S) be an irreducible simply laced 
Coxeter system, and let K, be a convex subset of W containing the identity 
element. If f € V* is IC-generic then 

«t-77^ (VtGTcUTa^), 

together with at, h and bt satisfying 

dt + 'dt = 
bfbt = {l-at){l-dt) 

define a representation p such that {p,JC) is a minimal AY pair satisfying 
Axiom {B). 

The following theorem is complementary. 

Theorem 2.7 1, Theorem 7.5] Let {W, S) be an irreducible simply laced 
Coxeter system and let K, be a subset of W containing the identity element. 
If {p,JC) is a minimal AY pair satisfying Axiom (B) and at ^ (S/t £ T/c) 
then there exists a IC-generic f € V* such that 

«i = 77\ (y t€T,c^T9,c)■ 
{f, at) 

The following combinatorial rule for induction of AY representations is 
analogous to the one for Kazhdan-Lusztig representations [21 l^j . 

Theorem 2.8 1, Theorem 9.3] Let (W^S) be a finite Coxeter system, P = 
(J) {J <Z S) a parabolic subgroup, and the set of all representatives of 
minimal length of the right cosets of P in W . Let {ip^T)) be a minimal AY 
pair for P. Then 
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1. VW is a minimal AY cell for W. 

2. The induced representation ip jp' is isomorphic to an AY representa- 
tion on V-pw-j- 

Remark 2.9 By Lemma 9.7], for every s G 5 and r G W"^ either rs € 
W'^ , or rs ^ W'^ and rs = pr with p ^ J. Then, by the proof of J3 Theorem 
9.3], the representation matrices of the generators in the resulting induced 
representation are as follows: for s ^ S, m ^T>, r ^ W"^ , 

I (J Cmrs, ifrs G W"^; 

'"^ 1 o,p{iTT')Cmr + bp{m)Cmrs, Otherwise {rs = pr, p ^ J), 

where the coefficients Up and bp are given by the AY representation ijj; 
namely, ijjpiCm) = ap{m)Cm + bp{m)Cmp- 



3 Boundary Conditions 

In this section it is shown that the action of the group W on the boundary 
of a minimal AY cell determines the representation up to isomorphism. 

For a subset of reflections A let the (left) A-descent set of an element 
w G W is defined by 

DesA{w) ■.= {t€A\ i{tw) < i{w)}. 

Definition 3.1 Let w G W, and let f G V* be an arbitrary linear functional 
on the root space V ofW. 

(1) Define 

Af :={tGr|(/,at) G{1,-1}}, 

and 

/C£ := {v G W\DesA{v) = DesA{w)]. 

(2) Lf f is ICw-generic (as in Definition \2.5\) then the corresponding AY 
representation ofW (as in Theorem \2. 6\) . with the symmetric normal- 
ization bt = bt (yt G T„/ ), will be denoted pi, (or just pf in case there 
is no ambiguity). 

Remark 3.2 By |3 Theorem 11.1], the representation pi,, is independent 
of the normalization (up to isomorphism). 
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Definition 3.3 Let W he a Coxeter group, and let V he its root space. A 
basic (afRne) hyperplane in V* has the form 

Ht,e :={/GF*|(/,at) = e}, 

for some t and e € {1, —1}. 

A basic flat in V* is an intersection of basic hyperplanes. It is proper if 
different from and V* . 

For a hasic flat L, let 

A = Al ■■= {t £T\L C Ht,, for some e € {1, -1} }. 

Then {W^ \ D C A}, where := {w € W\DesA{w) = D}, is a partition 
of W into convex suhsets, called the L-partition ofW . 

Note tfiat, for tlie two "improper" flats: 

L = =^ Al = T 
L = V* =^ Al = % 

Theorem 3.4 Let W he a simply laced Coxeter group. Let L he a hasic 
flat in V* , and fix a nonempty finite convex set fC in the L-partition of 

W. Then, for any two elements v,v' € K, and any two IC-generic vectors 

iff f 
f, f G L, /Ci = /C^, = /C and the representations pi and p^, are isomorphic. 

Proof. First of all, 

feL^ if, at) = St (Vt G Al) ^ AL^^Af 

and therefore, for any /C in the L-partition of W and any v € /C, 

ICl C jC. 

If / is also /C-generic then (/, at) ^ ±1 for all t € Tjc, so that ICl = JC. 

Now choose /o G L, and let {/i, . . . , fk} be a basis for the linear subspace 
L — fo oi V* . Each f G L has a unique expression as 

f = fo + nfi + ■■■ + rkfk, 

where ri, . . . , G R. For any t € T/cUTqj^^, (/, at) is a linear combination of 
1, ri, . . . , rfc, and is nonzero if / is /C-generic. For v G IC, use the represetation 
pi with the row-stochastic normalization at + h = (it + it = I (Vt G Tj-/); 

_____ '^v 

see Remark 1221 
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Thus, for any v £ JC and /C-generic f £ L, each entry of the matrix pi (s) 
(Vs G S") is a rational function of ri , . . . , ; and the same therefore holds 
for each entry of pl{w) (Vw G W) and for the character values Tr{pl{w)). 
Note that these rational functions (unlike the actual values of ri, . . . , r^.) do 
not depend on the choice of v and /, even though the set L^'^'^ of all /C- 
generic f (z L may be disconnected (see example below). By discreteness of 
the character values and continuity of the rational function, each character 
value is constant in each connected component of L^^'^, and at the same 
time represented by one rational function throughout L^"^^. It is therefore 
the same constant for all / G L^^^ (and v G /C), as claimed. □ 

Example 3.5 Take W = S3 = (si,S2) (type A2) and the basic flat L = 
{/ G y* I {f,as-^s2Si) = — !}• Then A = {siS2Si}, and we may choose 
JC = {id, si, 82}- In that case, T/c = {si,S2} and Tgjc = {siS2Si} = A. 
L is an affine line in V* = M^, and the K-generic points in L form five 
disjoint open intervals (three of them hounded). For any IC-generic vector 
f G L and any v G JC, pi is the 3-dimensional representation isomorphic 
to the direct sum of the sign representation and the unique irreducible 2- 
dimensional representation of S3. 

An important special case is L = y* (/C = W). 

Theorem 3.6 Let W be a finite simply laced Coxeter group, and let f (zV* 
be W -generic (i.e., {f,at) {0, 1,— l},Vt G T). Then, for any v G W, the 
representation pi on Vw is isomorphic to the regular representation ofW. 

Proof. Fix V (z W (and ignore it in the notation). For all but finitely 
many values of /i G M, the linear functional pf G V* is also M^-generic. The 
representations p^^f and p-^ are isomorphic, by Theorem 13.41 On the other 
hand, if \p\ 00 then 

a^ff) (w) = r ^0 {ysGS,weW) 

and consequently bi^'^\w) — > 1. The representation matrices of p^^-^\s) 
(Vs G S), and thus also those of p^^^\w) (Vw G W), tend to those of the 
regular representation. The character of p-^ is thus the character of the 
regular representation. □ 

Theorem 13.41 mav be reformulated as follows. 
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Theorem 3.7 Let {p,JC) be a minimal AY pair for a simply laced Coxeter 
group W , where K, is finite. Then the behavior of p at the boundary of 
K, (i.e., the values as{w) for w & IC,s G S,ws ^ }C) determines p up to 
isomorphism. 

4 Minimal Cells in Sn 

In this section we show that integer-valued /C-generic vectors for W = Sn 
lead to standard Young tableaux (of skew shape). Theorem 13.41 is then ap- 
plied to give a complete characterization of minimal AY cells in Sn ■ Finally, 
it is shown that all irreducible representations of Sn are minimal AY. 

4.1 Identity Cells and Skew Shapes 

In this subsection we study minimal AY cells JC C Sn. By |ll Observation 
3.3], every minimal AY cell is a translate of a minimal AY cell containing 
the identity element; thus we may assume that id ^ tC. 

For a vector u = . . . , G M" denote 

Av:={v2-vi,...,Vn- Vn-l) £ M""^ 

For a (skew) standard Young tableau Q denote c{k) := j — i, where k is 
the entry in row i and column j of Q. Call cont{Q) := (c(l), . . . , c(n)) the 
content vector of Q, and call A cont{Q) the derived content vector of Q. 

Note that for W = Sn "v^e may identify the root space V with a subspace 
(hyperplane) of M": 

V ^ {{Vi, . . . ,Vn) GR"" \ vi + . . . + Vn = 0}. 

The positive root aij € V corresponding to the transposition {i,j) G Sn 
may be identified with the vector Ei — ej {1 ^ i < j < n), where {ei, . . . , e„} 
is the standard basis of M". The dual space V* is then a quotient of R": 

V* ^M"/Re, 

where e := (1,...,1) G M". We shall abuse notation and represent a linear 
functional f & V* hy any one of its representatives / = (/i, . . . , /„) G M"; 
the natural pairing (•, •) : V* x V ^ M. is then given by (/, £i — Ej) = fi — fj. 

Recall the notations JCw and pw from Definition 13.11 
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Theorem 4.1 Let f € M" have integer coordinates. Then: {pld^K^ld) ^ 
minimal A Y pair for W = Sn if and only if there exists a standard skew 
Young tableau Q of size n such that 

Af = Acont{Q). 

The proof of Theorem 14. II reUes on the fohowing lemmas. 

Lemma 4.2 Let f G M" and I < i < j < n. If either (/, aij) = ±1, or f is 
K-l^-generic and {f,aij) = 0, then w~^{i) < w~^{j) for all w G /C{^. 

Proof. The claim clearly holds for w = id. It thus suffices to show that if 
w,ws G ICf^ (s G S) then w~^{j) — w~^{i) and {ws)~^{j) — {ws)~^{i) have 
the same sign. 

Since s is an adjacent transposition, say s = {t,t + 1) {1 < t < n — 1), 
the two signs differ if and only if {w^^ (i) , w^^ (j)} = {t,t + 1}. This implies 
that = wsw~^ G T„/ . Thus {f,aij) 7^ ±1 and, if / is /C^^^-generic, also 

id 

(fjOij) 7^ 0. This contradicts the assumption. □ 

Lemma 4.3 Let f G M" be an arbitrary vector. Then f is ICj^-generic if 
and only if, for all 1 < i < j < n: 

{f,Oiij) = =^ 3 ri,r2 e[i + l,j - 1] s.t. {f,Oiir^) = -{f.air^) = 1- (2) 

Proof. Let /C := /Cf^. 

A - (necessity). Note that, since / is /C-generic, 

(/, aij) = =^ ii,j) U Tqic- (3) 

Consider the set 

Z:={{i,j) I l<i<j<n,{f,a,j)=0}. 
We shall prove that 

{i,j) G Z =^ 3ri,r2 G [i + l,j - 1] such that {f,air^) = {f,ar^j) = 1. 

The proof will proceed by induction on j — i, the height of the root Oij. 

Assume first that j — i = 1. Then {i,j) = + 1) G S. Since id G /C, 
S '!^TicU Tq]q. This contradicts ((SJ above. 

For the induction step, assume that (z, j) G Z with j — i > 1 and that 
the claim is true for all refiections in Z with smaller heights. Choose G /C 
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such that dw := \w^^{j) — w^^{i)\ is minimal. Note that, by Lemma 14.21 
actually dw = 'w~^{j) — w^^{i) > 0. 

If du, = 1 then there exists 1 < t < n— 1 such that w{t) = i and w{t+l) = 
j, so that {i, j) = w{t, t + l)w~^ £ TjcD Tqx:, which is a contradiction to ((SJ. 

Thus d^>2. 

Define 1 < ri,r2 < n by w~^(ri) = w^^{i) + 1 and w~^{r2) = — 
1. By minimality of dw, {i,ri) G Tqic so that {f,air^) = ±1; similarly 
{f,ar2j) = ±1. Now {f,aij) = and {f,air^) = ±1 imply 

{f^oirij) = {f,ar^i) + {f,aij) = ±1 (ifri<i); 
(/, Oirij) = if, aij) - if, airi) = ±1 (if i <ri <j); 
{f,oijn) = {f,airi)-{f,aij)=±l (ifi<ri). 

Since w~^{i) < w^^{ri) < w^^{j) we conclude, by Lemma |4.2| that i < 
ri < j. Similarly i < r2 < j. 

If (/, Oiri) = -{f,air^) = 1 or {f,airi) = -{f,air^) = -1 we are done. 
We can thus assume, with no loss of generality, that {f-,air^) = {f,air2) = 
e = ±1 and ri < r2. 

If ri = r2 then w^^{j) — w~^{i) = 2. Denote t := w'^^i). Then 

(/)"w{t,t+i)to-i) = (/!«jri) = e and (/, a^(t+i,t+2)u,-i) = {f^oir^j) = 
This contradicts condition (iii) of /C-genericity (Definition 12. 5|) . Therefore 
ri < r2. Thus 

(/^Orira) = if, 0^-2) " (/, Oin) = 0. 

Since r2 — ri < j — i, by the induction hypothesis there exists ri < < r2 
such that {fiOir^rs) = — Thus {f,air^) = (and {f,ar^j) = 0). Again, 
by the induction hypothesis, there exist i < r^^r^ < such that {f,air^) = 
(fjOri^ra) = 1- Noting that (fjOr^rs) = {f^Oir^j) completes the proof that 
condition Q is necessary. 

B - (sufficiency). 

Assume now that / € satisfies condition Condition (ii) of Defi- 
nition [TJl holds by the definition of /C{^. Assume that (/, aij) = 0. By con- 
dition ((21) and Lemma 14.21 there exist i < ri < r2 < j such that w~^{i) < 
w~^{ri) < w~^{r2) < 'w~^{j) for all w £ IC. Thus w~^{j) — w~^{i) > 2, and 
this implies conditions (i) and (iii) of /C-genericity as follows : 

For condition (i), if w,ws £ JC, s = {t,t + 1) £ S and {f,awsw-'>-) = 
then, denoting i := w{t) and j := w{t + 1), we get i < j and (/, Uij) = 0, so 
that w~^{j) — w^^{i) = 1 contradicting our conclusion above. 

For condition (iii), if w S /C, ws, wt ^ JC, s = {k, k+1) and t = {k + 1, k + 
2) then denote i := w{k), r := wi^k + 1), and j := w{k + 2). Then i < r < j 
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and {f,a^s^-i) = ±1, {f,a^tw-^) = ±1. If {f,a^sw-^) / (/>«u,t^-i) then 
+ {f^oi^tw-^) = 0, that is (/,air) + (/,ari) = or equivalently 
{f,aij) = 0, and u'~"'^(j) — w~^{i) = 2 contradicts our conclusion above. □ 

Lemma 4.4 A vector c = (ci, . . . , c^) ^ 'E!^ is a content vector for some 
skew standard Young tableau if and only if for all 1 < i < j < n 

Ci = Cj =^ 3ri,r2 G + — 1] such that Cr^ = Cj + 1 and c^a = Cj — 1. (4) 

Proof. It is clear that if (ci, . . . , c„) is the content vector of a skew standard 
Young tableau then it satisfies condition 

Conversely, let (ci, . . . ,Cn) € be such that ^ holds. We will show, 
by induction on n, that there exists a skew standard Young tableau Q such 
that cont{Q) = (ci, . . . , c„). The existence of Q is clear for n < 2. By the 
induction hypothesis, there exists a skew standard Young tableau Q' such 
that cont{Q') = (ci, . . . , Cn-i). Let C := {c£ \ £ G [n — 1]}. 

If Cn € C, let 

k := max{^ G [n — 1] : q = c„}. 

By our hypothesis there exist ri , r2 G [A; + 1, n — 1] such that c^j = + 1 and 
Cr2 = Cfc — 1. If /c is in box {i,j) of Q' then box {i + 1, j + 1) must be empty 
(since k is maximal). Therefore ri must be in box {i,j + 1) and r2 must be 
in box (i + 1, j) . Placing n in box (i + 1, j + 1) yields a skew standard Young 
tableau Q such that cont{Q) = (ci, . . . ,c„), as desired. 

If c„ C then Q' is the disjoint union of two (possibly empty) tableaux, 
Q'j^ and Q'_, consisting of the boxes of Q' with contents strictly larger (re- 
spectively, smaller) than c„. Let (z_(_,j+) be the (unique) box with the 
smallest (closest to c„) content in Q'j^, and define similarly for Q'_. 

All of Q'_^ is (weakly) northeast of (i+,j+), all of Q'_ is (weakly) south- 
west of {i-,j-), and (z+,j+) is (strictly) northeast of {i-,j-). If the dif- 
ference in contents between (z+,j+) and {i-,j-) is 2 (the smallest possi- 
ble) then these boxes have a common corner, and we can place n in box 
{i^,j^ + 1) = (i+ + l,j+) to form Q. If the difference is larger than we 
can shift all the boxes of Q'j^ diagonally (preserving their contents) until 
i+ = i_ — 1 (and thus j+ > j_ + 1). Now we can place n in box {i-,j~ + 1) 
to form Q. The discussion is even simpler if either one of Q'_^ and Q'_ is 
empty. □ 

Proof of Theorem 14.11 Combine Lemma with Lemma ^31 ^ 
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4.2 Cell Elements and Standard Tableaux 

By Theorem l4.1[ a minimal AY cell (containing the identity) in S„ is defined 
by a linear functional represented by a vector / E Z" such that A / = 
A cont{Q) for some standard skew Young tableau Q. We will show that 
there is a bijection between the elements of K.^^ and the standard Young 
tableaux of the same shape as Q. 

Theorem 4.5 Let Q he a standard skew Young tableau, and let / G be 
any vector satisfying A / = lS.cont[Q). Then, for any vr E Sn, 

vr E }C-^ <^=^ the tableau is standard, 

where ^ is the tableau obtained from Q by replacing each entry i by 7r^^{i) 
(1 <i<n). 

Corollary 4.6 The size of }C{^ is equal to the number of standard Young 
tableaux of the same shape as Q. 

In order to prove Theorem 14.51 we first make the following observation. 

Observation 4.7 For a standard skew Young tableau Q and any 1 < i < n, 

exactly one of the following 3 cases holds: 

(1) i + 1 is adjacent to i in the same row of Q, and then 

[Acont{Q)]i = 1. 

(2) i + 1 is adjacent to i in the same column of Q, and then 

[Acont{Q)]i = -1. 

(3) i + 1 and i are not in the same row or column of Q, and then 

\[Acont{Q)]i\ > 2. 

Note that i + 1 and i cannot be in the same diagonal ofQ: [Acont{Q)]i ^ 0. 

Lemma 4.8 Assume that vr E IC-^ and Q'^ is standard. Then, for any 
1 < i < n: 

IT Si E JCL <^=^ Q^'^*'^ is standard. 
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Proof. Consider vr G /C^^ and 1 < i < n. Then: 

= (/)«7rsi7r-l) = (/)"(7r(j),7r(i+l))) = 

= ± = ± [A cont(Q^-')]i, (5) 

where "±" is the sign of 7r(i + 1) — 7r(i). Thus 

d,,^,-i / ±1 ^ [Acont(Q^"')]i / ±1. 

On the other hand, since vr € /C^^^, 

/ ±1 ^ vr., E /Cf,. 

By Observation 14 .71 this means that vrsj S /Cj^ if and only if i and i + 1 
are not in the same row or column of Q'^ ^ . Thus, for tt E ]C(^ with Q'^ 
standard: 

TTSi G /Cf^ ^ (Q^"')"' = Q'^^"' = g(^"')"' is standard. 

□ 

Proof of Theorem l4.5L By Lemma^Hl it suffices to show that any vr € /C{^ 
may be reduced to the identity permutation by a sequence of multiplications 
(on the right) by adjacent transpositions Sj E S" such that all the interme- 
diate permutations are also in IC-^; and that a similar property holds for 
any vr G S'„ such that Q'^ ^ is standard. In other words, we need to show 
that IC-^ and {tt £ Sn\ is standard} are connected subsets in the right 
Cayley graph of 5^ with respect to the Coxeter generators. 

For ]Cj^ this follows from the convexity of minimal AY cells (Proposi- 
tion E31)- 

For {vr E I is standard} we give the outline of an argument. An 
inversion in a standard skew Young tableau Q is a pair (i,j) such that 
^ ^ i < j ^ n and i appears in Q strictly south of j. The inversion number 
inv{Q) is the number of inversions in Q (see ^Hl)- If i appears in Q strictly 
south of z + 1 Then Q*' is also a standard tableau, with inv{Q^^) = inv{Q) — 
1. Thus every standard tableau Q leads, by a sequence of applications of 
generators Sj G S, to the unique standard tableau of the same skew shape for 
which i is always weakly north of z+1 (1 < i < n), i.e., the corresponding row 
tableau (see Definition 16.41 below) . Thus any two standard skew tableaux of 
the same shape are connected by such a sequence, and this is the connectivity 
result that we need. □ 
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In contrast to Kazhdan-Lusztig theory, where the bijection between cell 
elements and tableaux is given by the RSK algorithm, the above bijection 
between elements of the cell /C^ and tableaux is extremely simple. 

A complete characterization of minimal AY cells in Sn now follows. 

Theorem 4.9 Let fC he a nonempty subset of the symmetric group Sn, and 
let o" G /C. Then K is a minimal AY cell if and only if there exists a standard 
skew Young tableau Q such that 

a~^IC = {tt G Sn \ is standard}, 

where Q'" ^ is the tableau obtained from Q by replacing each entry i by 
7r-\i). 

Proof. Given Q, define / := cont{Q) and use Theorem l4.5l to conclude that 
{■n ^ Sn \ is standard} = /C,-^ 

is a minimal AY cell containing the identity element. Thus, if a G /C and 
a~^}C = ICj^ then /C is a minimal AY cell. 

In the other direction, if /C is a nonempty minimal AY cell and a ^ K, 
then a^^lC = /C^^ for some /C-generic vector f ^ V* . If L is the basic flat 
corresponding to K, (see Definition 13.31 above) then actually f G L. Now 
observe that, due to the special form of the roots of Sn, any (nonempty) 
basic flat contains a vector with integral coordinates. By Theorem 13.41 we 
may thus assume that / G Z", and thus Theorem 14.11 gives us the Q we are 
looking for. □ 



4.3 Young Orthogonal Form 

This subsection contains explicit representation matrices, which are deduced 
from the previous analysis. In particular, it is shown that all irreducible 
S'n-representations may be obtained from our construction (Theorem 14.111 
below). 

Let /C C 5n be a convex set and let / be an integer /C-generic vector. 
Consider the S'^-representation p{^. By Corollarv l4.61 a basis B of the repre- 
sentation space of pi^ may be indexed by the set of standard Young tableaux 
of a certain shape. 
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Corollary 4.10 (Young Orthogonal Form for Skew Shapes) 

Let Qq be a standard Young tableau of skew shape X/fi (fx possibly empty), 
let / G Z*^ satisfy A / = Acont{Qo), and let p := p{j^. Then the p-action of 
the generators of Sn on the basis B is given by 



PsAvq) = j^VQ + y 1 - J^'^Q'' {l<i<n,VQe B), 

where h{i) := c{i + 1) — c{i) in Q, and Q^^ is the tableau obtained from Q 
by interchanging i and i + 1. 

Proof. Combine Theorem 12 . 71 with Theorem 14.51 and equation noticing 
that, by definition, h{i) = Acont{Q)i. □ 

Theorem 4.11 Let Qq be a standard Young tableau of skew shape X/p (p 
possibly empty). If f G 1,^ satisfies A / = Acont(Qo) then 

where S^^^ is the skew Specht module corresponding to X/p. 

Proof. For a skew shape X/p the representation matrices of the genera- 
tors in Corollary I4.1UI are identical to those given by the classical Young 
orthogonal form (Theorem I2.1|) . □ 

Corollary 4.12 The complete list of minimal AY representations of the 
symmetric group Sn is given (up to isomorphism) by the skew Specht modules 
S^/^ , where X/p is of order n (and p possibly empty). 

In particular, every irreducible representation of the symmetric group Sn 
may be realized as a minimal abstract Young representation. 

5 The Irreducibles Representations of Bn are AY 

We begin with the following lemma. 

Lemma 5.1 Let (W, S) be a finite Coxeter system and let Ji, J2 be disjoint 
subsets of S. Let (/Ci,pi) and {IC21 P2) be minimal AY pairs for Wj^ and 
Wj2, respectively, and let W^'^'^'^^ be the set of representatives of minimal 
length of the right cosets of the parabolic subgroup M^JiuJ2 ^ ■ Then 

is a minimal AY pair for W . 
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Proof. By the definition of a minimal AY pair, (/C1/C2, pi ® P2) is a minimal 
AY pair for Wj^Wj^ = Wj-^uj^- The lemma now follows from Theorem 12.81 

□ 

Let A be a partition of A: (1 < A; < n — 1), a partition of n — fc, P a 
standard Young tableau of shape A on the letters 1, . . . ,k, and Q a standard 
Young tableau of shape fj, on the letters k + 1, . . . ,n. Denote by 5'jjj] the 
symmetric group on the letters i,i + 1, . . . ,j. 

Definition 5.2 A shuffle of a permutation vr E 5'[i^fe] with a permutation 
(J G 'S'[fc+i,n] ^-5 permutation t Sn such that the letters 1,... ,k appear 
in (t(1), . . . , r(n)) in the order ('7r(l), . . . , iT{k)) and the letters k + 1, . . . ,n 
appear in (t(1), . . . , T(n)) in the order {a{k + 1), . . . , o"(n)). 

Corollary 5.3 The set of all shuffles of permutations from 

{it G 'S'[i,fc] I standard} 

with permutations from 

{a G ^[^j+i ,!]! Q'^ is standard} 



is a minimal AY cell in Sn, which carries a minimal AY representation 
isomorphic to the outer product {S^ (8> S'^) tf^xs k' 

Proof. Denote by ^k,n the set of all shuffles of (1, . . . , fc) with (k + l, . . . ,n): 
^k,n = {t G Sn\T~^{j) < (j + l),Vj ^ k}. It is Well known that 
^k,n is the set of all representatives of minimal length of right cosets of 
S[i,k] ^ 'S'[fc+i,n] ill Sn- The set considered in the corollary is the product 

{vr G fc] I is standard} • {a G 5'[fc+i „] | Q'^ is standard} • ^lk,n- 

The corollary now follows from Theorem 14.51 and Theorem 14.111 together 
with Lemma l5.ll 

□ 

Denote the set of all shuffles considered in Corollary 15.31 by Bp^q and 
the associated AY representation by p. The representation matrices of the 
Coxeter generators of Sn on Vsp q are given by 

Corollary 5.4 For all 1 < i < n and it G Bp^q, 

' Cyrsj, if either 7r(i) < k < 7r(i + 1) 



.■C'tt 



or 7r(i + 1) < k < 7r(i); 



/i(7r,i) ' V h(TT,i) 



C,r + a/1 - TTZTTpC^s,, otherwise, 
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where h{Tr, i) := c{-K{i + 1)) — c(7r(i)) in P if both 7r(i) and 7r(i + 1) are < k, 
and in Q if both are > k. 

Proof. Use Remark 12.91 with W = Sn and J = {si, . . . , s„_i} \ {sfc}. 
Note that if tt = mr, where m G x 5'[fc_|_i „] and r is a shuffle in 

W"^ = flk^n, then rsi € ^k,n if and only if either 7r^^{i) < k < 7r^^(i + 1) 
or Tr~^{i + 1) < k < TT~^{i). The coefficients in the case rsj ^k,n are 
determined, by Remark 12.91 together with Theorem 14. II and Coroharv I4.1U1 
by the content vectors of P and Q. 

□ 

We win show now that the subset Bp^q C is a minimal AY cell in Bn, 
when Sn is naturally embedded in Bn as a maximal parabolic subgroup. 

Proposition 5.5 The subset Bp^q C Bn is a minimal AY representation of 
Bn, where the action of the simple reflections Si, 1 < i < n, is determined 
as in Corollary \5.4\ and the action of sq is determined by 

*° \ —Ct^, otherwise. 

Proof. By Corollaries 15.31 and 15 .41 it suffices to verify the relations involving 
So- Clearly, commutes with pg. for all i > 1 since '7rsj(l) = 7r(l) for all 
i > 1. To verify the relation (ps^ps^)'^ = 1 we have to check four cases: 

(1) If 7r(l) and 7r(2) are < k then both C^r and Cj^si are invariant under 
Pso] thus {psoPsifC-,, = pI^C-,, = C^. 

(2) If 7r(l) and 7r(2) are > k then both (7,^ and Cttsi are eigenvectors of 
Pso with eigenvalue —1; thus again (pspp^J^CTr = (— /JsJ^Ctt = C-,^. 

(3) If 7r(l) < k and 7r(2) > k then PsqC,, = C^,, PsqC-^s^ = -C^si, PsiCtt = 
Cj^sn and Psj^Cttsi = C-,^', thus 

{PsoPsii^C-^ = PsqPsiPsqCttsi = ~ PsoPsiC-nsi = ~PsqC-^ = —C-^. 

Hence, {psoPs^fC-,, = C^. 

(4) The case 7r(l) > k and 7r(2) < A; is similar to Case (3) and is left to 
the reader. 

□ 

We deduce 
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Theorem 5.6 All the irreducible representations of the classical Weyl group 
Bn are minimal AY. 

Proof. As before, let A be a partition of A;, /i a partition oi n — k, Pa 
standard Young tableau of shape A on the letters 1, . . . , and Q a standard 
Young tableau of shape ^ on the letters /c + 1, . . . ,n. There is a natural 
bijection between all pairs of standard Young tableaux of shapes A and /x 
and elements in the subset Bp^q: {P,QY < — ^ ^r""^, where {P,QY is the 
ordered pair of tableaux obtained from (P, Q) by replacing each entry i by 
7r(i). The Young Orthogonal Form presented in Proposition 15.51 reduces to 
the classical one given in Theorem 12.21 along this bijection. 

□ 

6 Top Elements 

This section is motivated by the following reformulation of a theorem of 
Kriloff and Ram, based on results of Loszoncy |12j . 

Theorem 6.1 |1H Theorem 5.2] Let W he a crystallographic reflection 
group. Then every minimal AY cell is a left translate of an interval (in 
the right weak Bruhat poset). 

Remark 6.2 By m Observation 3.3], one can assume that the intervals 
are of the form [id, w\ . 

Definition 6.3 An element w is a top element if the interval [id, w] 

is a minimal AY cell which carries an irreducible AY representation of W . 

The goal of this section is to characterize the top elements in the sym- 
metric group Sn- 

Definition 6.4 Let Q be a standard skew Young tableau. 

1. Q is a row (column) tableau if and only if the entries in each row 
(column) are larger than the entries in all preceding rows (columns). 

2. The row word of Q is obtained by reading Q row by row from right 
to left. The column word of Q is obtained by reading Q column by 
column from bottom to top. 



20 



Example 6.5 The tableau 

12 3 
4 5 

is a row tableau. Its row word is the permutation [3,2,1,5,4] € and its 
column word is [4, 1, 5, 2, 3] G S's- 

Our result is that there is a bijection between top elements of Sn and 
partitions of n. More exphcitly: 

Theorem 6.6 A permutation tt & Sn is a top element if and only if vr is 
the column word of a row standard Young tableau of shape X, where X is a 
partition of n. 

To prove this theorem we need the fohowing lemma. 

Lemma 6.7 Let Q be a standard Young tableau of order n. 
The set {vr G [ Q'^ is standard} is an interval in the right weak Bruhat 
order if and only if Q is either a row tableau or a column tableau. The 
maximal element in the interval is the column (respectively, row) word of 
the tableau. 

Proof. Denote Bq := {vr G S'nj ^ is standard}. 

First, we prove the easy direction. Assume that Q is a row tableau. By 
Theorem 14.91 and Proposition 12.31 Bq is convex. Thus, to prove that Bq is 
an interval [id, vr] it suffices to show that there is a unique element vr G Bq 
such that vrs Bq for all s Des{7r). Indeed, if o" G Bq and ^ is not 
the column tableau then there exists i {1 < i < n — 1) such that i + 1 is 
southwest of i in . In this case, asi G Bq and i{asi) > i{cr). If u G Bq 
and is the column tableau then there isnoi (1 < i < n — 1) such that 
i + 1 is southwest of i in Q'^ . In this case, if asi G Bq then £{asi) < ^(fx). 
We conclude that the unique maximum a is the column word of the row 
tableau Q. 

Similarly for a column tableau Q. 

Now we prove the opposite direction. Assume that Q is a not a row or 
column tableau. We will show that Bq has at least two maximal elements 
(with respect to right weak Bruhat order). Thus, Bq is not an interval. 

If the standard Young tableau Q is a not a row or column tableau then 
Q has at least two rows and two columns. Without loss of generality, the 
letter 2 is in the first row (i.e., in box (1,2)) of Q. Then the letter in box 
{X[, 1) is bigger than 2. 
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To find the first maximal element, start with tt G Bq such that ^ is 
a column tableau and proceed "up" in Bq. Observe that each step in this 
process is a right multiplication by Si such that the resulting permutation 
is in Bq and longer. To satisfy this, i and i + 1 could not be in the same 
row or column in Q'^ ^ (where at each step we substitute irsi := tt). Also, 
the letter of Q in the box of i in Q'^ must be bigger than the letter of Q 
in the box of f + 1 in Q"^ . The letter in (1,2) is the minimal one in the 
subtableau consisting all columns except the first one. Thus cannot move 
along the process. We conclude 

Claim 1. For every i, 1 < i < + 1, the position of the letter j is invariant 
under this process. For j < \[ the position is {j, 1); the position of A'^ + 1 is 
(1,2). 

Thus, we obtained one maximal element, which is determined by a 
tableau with 1, X[ in the first column. 

As Q is not a row tableau there exists a minimal row j for which the 
letter in box (j, Xj) of Q is bigger than the letter in box {j + 1,1). To find the 
second maximal clement, start with a permutation in Bq determined by the 
standard Young tableau of the same shape as Q, in which the first letters 
are placed in the subshape {{a,b)\ b < Xj} in lexicographic order, and the 
rest are placed in the remaining "upper right corner" in lexicographic order. 
We proceed "up" as before; namely, by right multiplication by Sj such that 
the resulting permutation is in Bq and longer. 

Claim 2. The set of boxes in which the letters 1, ■ Xj — 1 are located (in 
the resulting tableau) and the locations of j ■ Xj and j ■ Xj + 1 are invariant 
under this process. 

To verify this, it suffices to show that the location of j • Aj + 1 is invariant 
under this process. Indeed, notice that as long as j ■ Xj + 1 is in the box 
j- Xj must be located in box [j, Xj ) (as it cannot switch with j • Aj — 1 
which is located either in same row or column of j ■ Xj). But the letters in 
boxes (j + 1, 1) and (j, Xj) of Q are in reverse order; thus replacing j • Aj + 1 
with j ■ Xj will shorten the permutation (and is not "up"!). 

We also cannot replace j ■ Xj + 1 with j ■ Xj + 2. To verify this notice that 
j ■ Xj + 2 has three possible locations during our process: (j + 1, 2), {j + 2, 1) 
and (1, Aj + 1). If it is located in box (j + 1, 2) then it is in the same row as 
j ■ Xj + 1, and thus switching them gives a nonstandard tableau; thus sends 
us out of Bq. If it is located in box (j ' + 2, 1) then it is in the same column as 
j ■ Xj + 1, and thus switching them sends us out of Bq. So, we may assume 
that j ■ Xj + 2 is located in box (1, Xj + 1). In this case j > 1 and, by the 
definition of j, the letter in box (1, Xj + 1) of Q is less than the letter in box 
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(2, 1) of Q which is, in turn, less than the letter in box [j + 1, 1). Thus we 
cannot switch j ■ \j + \ and j ■ \j + 2 in this case as well. 

To complete the proof, notice that the letter in box (A'^, 1) in the first 
maximal tableau is while in the second maximal tableau it is bigger. 
Thus the processes determine two different maximal tableaux. □ 

Proof of Theorem 16.61 By Corollary 14.121 the derived content vector 
of a standard Young tableau of shape A//i gives an irreducible representa- 
tion if and only if /i is the empty partition. This fact together with The- 
orem 14.91 imply that o" £ is a top element if and only if [id, a] = {vr G 
Sn I is standard} for some standard tableau Q. Lemma 16.71 completes 
the proof. □ 
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